Complexity vs energy: theory of computation and theoretical physics
نویسندگان
چکیده
منابع مشابه
Complexity vs Energy: Theory of Computation and Theoretical Physics
This paper is a survey based upon the talk at the satellite conference to ECM 2012, “QQQ Algebra, Geometry, Information”, Tallinn, July 9–12, 2012. It is dedicated to the analogy between the notions of complexity in theoretical computer science and energy in physics. This analogy is not metaphorical: I describe three precise mathematical contexts, suggested recently, in which mathematics relate...
متن کاملQuantum Computation, Complexity, and Many-body Physics
By taking advantage of the laws of physics it is possible to revolutionize the way we communicate (transmit), process or even store information. It is now known that quantum computers, or computers built from quantum mechanical elements, provide new resources to solve certain problems and perform certain tasks more efficiently than today’s conventional computers. However, on the road to a compl...
متن کاملComplexity, parallel computation and statistical physics
The intuition that a long history is required for the emergence of complexity in natural systems is formalized using the notion of depth. The depth of a system is defined in terms of the number of parallel computational steps needed to simulate it. Depth provides an objective, irreducible measure of history applicable to systems of the kind studied in statistical physics. It is argued that phys...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولLHC Physics Potential vs . Energy
Parton luminosities are convenient for estimating how the physics potential of Large Hadron Collider experiments depends on the energy of the proton beams. I present parton luminosities, ratios of parton luminosities, and contours of fixed parton luminosity for gg, ud̄, and qq interactions over the energy range relevant to the Large Hadron Collider, along with example analyses for specific proce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2014
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/532/1/012018